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F-CONVEX  FUNCTIONS 


Aharon  Ben-Tal  and  Adi  Ben-Israel 


ABSTRACT 


Let  F be  a family  of  functions:  Rn  -*>  R.  A function: 

Rn -*■  R is  called  F-convex  if  it  is  supported,  at  each  point, 
by  some  member  of  F . For  particular  choices  of  F one 
obtains  the  convex  functions:  Rn  -►  R and  the  generalized 

convex  functions  in  the  sense  of  Beckenbach.  F-convex 
functions  are  characterized  and  studied,  retaining  some 
essential  results  of  classical  convexity. 


F-CONVEX  FUNCTIONS 
Aharon  Ben-Tal  and  Adi  Ben-Israel 


51.  INTRODUCTION 

Let  F be  a family  of  functions:  Rn  -►  R,  depending  on  (n+1) 

parameters  (x*,£M  e Rn  * r.  a function  f:  Rn  -*•  R is  called 
F-convex  if  its  graph  is  supported  at  each  point  by  some  member 
of  F,  see  Definition  2.1.  For  particular  choices  of  F , the 
F-convex  functions  reduce  to  the  ordinary  proper  convex  functions 
(Example  2.2)  and  the  sub  F- functions  of  Beckenbach  (Example  2.3 
and  Proposition  2.4). 

In  this  paper  we  study  the  basic  properties  of  F-convex 
functions . 

Sections  2 and  3 contain  definitions  and  examples. 

Section  4 gives  first  order  conditions  (so  called  because 
they  involve  only  first  derivatives  and  the  "gradients"  (x*,^) 
defined  in  3.2)  for  F— convexity . For  families  F e A , see 
Definition  3.2,  F-convexity  is  characterized  in  Theorem  4.2  by  an 
analog  of  the  gradient  inequality.  The  remaining  results  in  Sec- 
tion 4 are  conditions  for  F-convexity  or  strict  F-convexity,  in 
terms  of  the  mapping:  x-*-{x^(x),  5^(x)}  or  the  F-gradient  mapping: 

x-*x*(x)  , see  Definition  3.3. 


* 
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Second  order  conditions  for  F-convexity  and  strict  F-convexity 
ere  given  in  Section  5.  These  conditions  involve  the  matrix 

(5.1)  H (x)  = fxx(x>  ” Fxx(xf {x)  ' £f(*);  x> 

which  in  the  classical  case  reduces  to  the  Hessian  matrix  (Example 
5.2).  The  main  results  here  are  Theorems  5.1  and  5.5.  An  analog 
of  the  differential  inequality  of  Peixoto  [14],  characterizing 
sub-F  functions,  is  obtained  as  a special  case  (Example  5.3). 

Section  6 deals  with  the  monotonicity  properties  of  the 
F-gradient  x*  of  an  F-convex  function,  where  F belongs  to 
certain  classes  defined  in  6.1.  The  derivative  of  x*  is  computed 
in  Lemma  6.2,  and  the  result  is  used,  for  the  separable  families 
(6.10),  to  establish  that  x*  is  a PQ-function  [P-function]  if  f 
is  F-convex  [strictly  F-convex],  see  Theorem  6.4. 

In  a sequel  paper  we  study  the  corresponding  generalizations 
of  conjugacy  and  duality  in  the  sense  of  Fenchel  [16],  These  results 
involve  a conjugate  family  F*  , and  are  hidden  in  the  classical  case 
by  the  fact  that  there  F * F*  . 
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§2 . F-CONVEk  FUNCTIONS:  DEFINITIONS  AND  EXAMPLES 


2 . 1 Definitions 

Let  F be  a family  of  functions:  Rn  -*•  R with  common  domain  X 

(2.1)  X « O (dom  F:  F G F) 


and  range 


(2.2)  S ^ u (range  F:  F G F} 

Let  f be  a function:  Rn -*■  R with  domain 


(2.3)  dom  £ C x 

and  let  S be  an  open  subset  of  dom  f . Then  f is  called 
F-convex  in  S if  for  every  xGs  , there  exists  an  FG  F such  that 

(2.. 4)  f(x)  ■ F(x)  and  f(z)  ^ F(z)  for  all  x^zGS,  ^ 

in  which  case  F is  called  a support  of  f:  S at  x.  The  function  f 
is  called  strictly  F-convex  in  S if  strict  inequality  holds  in  (2.4) 
for  all  x ft  z g s. 


If  there  is  nc  need  to  specify  S , for  example  if  S = dom  f , 
the  above  names  are  abbreviated  by  omitting  S , e.g.,  F-convex, 
support  of  f at  x , etc. 


1) 


The  name  F-convex  function  was  used  recently  ([15],  p.241) 


to  denote  the  sub-F  functions,  see  Example  2.2 
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2 . 2 Example 


Let  F be  the  family  of  affine  functions:  Rn  ■*  R , i.e., 


(2.5) 


F - { F ( . ) = <X*,  - > - £*:  X*  € Rn,  5*  6 R}  . 


Then  a function  f:  Rn  + R is  F-convex  if  and  only  if  it  is  a proper 
convex  function,  i.e.,  a convex  function  whose  epigraph  is  a non 
empty  set  containing  no  vertical  lines,  ([16],  §4). 


2.3  Example 

Let  F be  a family  of  continuous  functions:  R -*•  R with 

domain  X = (a,b)  and  such  that 


(B)  For  any  two  distinct  points  in  X , say, 

a < < x2  < b 

and  any  two  real  numbers  ^yi,y2^'  there  is  a unique  F e F 
satisfying 


P(xi)  “ yi  ' 


(i-1,2)  . 


We  call  such  an  F a Beckenbach  family  in  (a,b).  E.F.  Beckenbach  [1] 
called  a function  f:  (a,b)  -*■  R a sub-F  function  if  for  any  two 
points 


a < < x2  < b 
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r 


the  member  of  F , F^#  defined  by 

(2.6)  F12(xi^  " f (*£> » 

satisfies 

f (x)  < Fl2  (x)  , 


(i  - 1.2)  , 


X1  < 


x < x. 


M.M.  Peixoto  ([13],  [14)  Theorem  1)  showed  that  if  f is  a sub-F 
function  and  a < xQ  < b then  there  exist  two  functions 

Fa  € F , (i  - 1,2)  , 

such  that 


Fi(xQ)  - f (xQ)  , (i  - 1,2)  , 

(x)  < F1(x)  f (x)  , (a  < x < Xq)  , 

and 

?i (x)  < Fj(x)  < f(x)  , xQ  < x < b . 

(Furthermore,  if  the  derivatives  f'(x0),  F^(xQ)  and  F2(xQ)  exist, 
they  are  equal)  . Thus  both  F^  and  F2  support  f at  x^  . 

Therefore  every  sub-F  function  is  F-convex.  We  will  now  prove 
the  converse  for  Beckenbach  families  F . 
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2.4  Proposition 


Let  F be  a Beckenbach  family  in  (a ,b)  . Then  a function 
f*.  (a,b)  R is  F-convex  in  (a,b)  if  and  only  if  f is  a sub-F 
function. 


Proof . 


The  proof  of  the  "if"  part  was  cited  above. 


To  prove  "only  if"  suppose  f is  not  a sub-F  function,  i.e., 
there  are  three  points 

a < *i  < x0  < Xj  < b 

such  that  the  function  F..  e F , defined  by  (2.6),  satisfies 


(2.7) 


r»<V  < f(x#i  . 


Suppose  that  F„  € F is  a support  of  f at  xn  , i.e.. 


(2.3)  f.  (Xq)  " F0(Xq)  f(x)  lF0{X'r  a<x<b  • 

From  (2.6),  (2.7)  and  (2.8)  it  follows  that  F^  And  intersect 

twice  over  the  interval  (a,b) , contradicting  (B) . Therefore  f is 
not  F-convex.  O 


2.5  Example 


Let  G (x,y,a)  be  a continuous  function:  (a,b)  *R*R -►  R,  such  that 
For  each  {x0,y0,yg}  e (a,b)  * R * R,  the  differential  equatior 
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(2.9) 


y"  ■ G(x,y,y' ) , 


(a  < x < b)  , 


has  a unique  solution  y«y(x)  satisfying 


(2.10) 


ytx0)  - y„  ■ 


V <v  ■ yo  • 


<P2> 


The  solution  of  (2.9)  is  continuous  with  respect  to  the 
initial  values  yQ,  y^  . 


(P3) 


Por  any  two  points  (xi#yi)  € (a,b)  *R  (i  « 1,2)  with 
X1  **  x2 • there  is  a unique  solution  of  (2.9)  satisfying 


(2.11) 


y(x.)  - y 


i # 


i-1,2  . 


Let  F ba  the  Beckenbach  family  of  solutions  of  (2.9). 

M.M.  Peixoto  ([14]  Theorem  2)  showed  that  a function  f€C2(a,b) 
is  a sub-F  function  if  and  only  if 


(2.12) 


f > G(x,f, f ' ) , 


a < x < b . 


2.6  Example 

While  sub-F  functions  are  continuous  ( [ 1 ] , [ 15 ) p.  242),  an 
F-convex  function  need  not  be  continuous  in  its  domain,  even  if 
each  F e F is  continuous : 


Let  F be  the  family  of  functions:  R*R 


F (x)  - F(x*,C*;.  X)  - S*sin(ex*M  _ 1} 


- 8 - 


depending  on  the  two  parameters 


x*  > 0 , 0 < £*  < 1 


Then  the  function 


{1  if  x* 
0 if  x- 


is  F-convex.  Indeed,  for  every  Xj^O,  the  function  F * F(x*, C*;  • ) 


defined  by 


log(l  + |-) 

t*  « 1 -,-  - - ■ , C*  - 1 


supports  f at  x • Also  every  F € F supports  f at  0 . 

We  show  now  that  an  F-convex  function  inherits  from  F its 
lower  semi  continuity. 


2.7  Proposition 

Let  F be  a family  of  l.s.c.  («*  lower  semi  continuous)  functions 
and  let  f be  F-convex  in  dom  f . Then  f is  l.s.c.  in  dom  f . 


Prcof . 


Suppose  f ia  not  l.s.c..  Then  there  exists  an  x e dom  f 


such  that 


(2.13) 


f (x)  > lim  inf  f (y)  . 
y x 
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Let  F € F support  f at  x . Then 

F(x)  = f(x)  > lim  inf  f(y)  >_  lim  inf  F(y), 

y+x  “ y+x 

by  (2,4)  and  (2.13) , 


contradicting  the  lower  semi  continuity  of  F . 


□ 


i 


I 


2.8  Notes 

For  further  generalizations  of  convexity  see  the  surveys  in 
(12],  Chapter  4),  [4],  and  ([15],  Chapter  VIII). 

For  functions  of  several  variables,  the  analogs  of  the  sub 
F-functions  are  the  subfunctions  in  particular  the  subharmonic 
functions;  see  [2]  p.  146,  13]  and  [8J#  where  applications  to 
second  order  differential  inequalities  are  surveyed. 
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§3.  REQUIREMENTS  ON  F 
3.1  General 

With  Examples  2.2,  2.3  and  2.5  as  our  motivation,  we  consider 
from  now  on  only  families  F of  functions  F:  Rn  -*■  R depending 
continuously  on  n + 1 parameters 

e x*  x =* 

where  the  sets  of  parameters  X*  and  5*  are  given  subsets  of  Rn 
and  R respectively.  The  general  member  of  F is  thus  denoted  by 

(3.1)  F ( . ) « F (x*, £*;•),  (x*  e x*,  £*  G E*)  f 
with  function  values 

(3.2)  F (x)  = F(x*,5*;  x),  x e x . 

We  assume  that  the  mapping:  {x*,£*}  F(x*,£*;  * ) is  one  to  one 

on  X*  x=*(  i.e.,  F(x*,£*;>)  is  uniquely  determined  by  {x*,£*}  . 


3.2  The  class  A 

M 

Let  D (X)  denote  the  functions:  R -+•  R which  are  k times 

differentiable  in  X . If  F c D(X)  we  define  the  set 


(3.3) 


Z ■ u {range 


X" 


: F e F}  C Rkr" 


where  F^  is  the  gradient  of  F with  respect  to  x . 
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A family  F of  differentiable  functions  is  said  to  be  in 
class  A,  denpted  by  F e A,  if  for  every  x^X  and  e z , the 
system 


(3.4) 

(3.5) 


5 = F(x*,£*;  x) 


y = Fx(x*,C*;  x) 


has  a unique  solution  {x*,£*}  e X*  * =*  . 

If  F C D (X)  and  if  f and  S are  a function:  Rn 
an  open  subset  of  dom  f respectively,  we  denote  by 

(3.6)  f & F 

the  facts 


R and 


(Dl) 

(D2) 


S c dom  f c x 

f € D(S) 
’f  (x) 


LM*> 


: x € s } C z 


(D3)  range  {; 

We  abbreviate  f <*®m  * F by  f **  F . 

If  F € a,  f **  F and  x e dom  f we  denote  by 

(3.7)  (xj(x),  Cj(x)) 

the  unique  solution  of 

(3.8) 

(3.9) 


- 11  - 


A family  F of  differentiable  functions  is  said  to  be  in 
class  A,  denpted  by  F € A,  if  for  every  x^X  and  ^yj  6 z * the 
system 

(3.4)  5 = F(x*,£*;  x) 

(3.5)  y = Fx(x*,5*;  x) 

has  a unique  solution  {x*,£*}  e X*  x =*  . 

If  F C D (X)  and  if  f and  S are  a function.  Rn  -I  R am? 

I 

an  open  subset  of  dom  f respectively,  we  denote  by 

(3.6)  f & F 
the  facts 


(Dl) 

S C dom  f C X 

(D2) 

f ^ D(S) 

Tf(x)  ' 

(D3) 

range  { : 

We  abbreviate  f c*®m  * F by  f m F . 


If  F e A,  f • F and  x e dom  f we  denote  by 
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3.3  The  class  C 

A family  F is  said  to  be  in  class  C , denoted  by  F e C , if 
for  every  {x*,x}  e X*  x X the  function  F(x*,*»  x)  is  a strictly 
decreasing  function  of  5*  . In  this  case,  we  denote  by 

FI(x,*;  x*)  the  inverse  function  of  F(x*,«;  x)  . It  satisfies 
the  identity 

(3.10)  * - F(x*,FI(x,5;x*);x),  5 

If  F e A n c , f F and  x e dom  f , then  (3.8)  gives 
**» 

(3.11)  K*  - FI(x,f  (x)  ; x*) 
which,  substituted  in  (3.9)  /gives 

(3.12)  f (x)  = F (x* , F1  (x,  f (x)  ; x*)  ; x)  . 

X X 

The  unique  solution  of  (3.12)  is  then  called  the  F-gradient  of  f 
at  x , and  is  denoted  by  x£(x)  . 

3.4  Example 

Let  F be  the  family  (2.5)  of  affine  functions:  Rn  + R. 

Then 

(a)  F c D(Sn)  , Fx(x*,£*;  x)  ■ x*  for  every  FG  F and  x e Rn 
and  (3.3)  gives  Z » R * Rn  . 
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(b)  F e A.  For  every  x e Rn  and  ^ e R * Rn  , the  unique  solution 


of  ( 3. 4 ) - ( 3 . 5 ’ is 


x*  = y , £*  = <y  ,x>  - £ . 


(c)  Fee. 


(d)  f » F means  that  feD(dom  f) 


(e)  If  f %F  then  for  every  x e dom  f 


(3.13)  x*(x)  « fx(x)  , £*(x)  « <fx(x),  x>  - f(x)  . 


Thus  the  F-gradient  of  f,  x*  , coincides  here  with  its  ordinary 


gradient  f . 


3.5  Example 

Let  $ be  a given  function:  X*xX-»R  and  let  the  family  F 
consist  of  the  functions  F(x*, £*;•),  {x*,£M  e X*  * H*  , with  values 


(3.14) 


F (x* , £* ; x)  - $(x*,x)  - £*,  xex. 


Then: 


(a)  F e a if  and  only  if  the  following  two  conditions  hold: 


(al)  $ (x* , • ) € d (X)  for  every  x*  e X‘  . 


(a2)  For  every  xex,  ye  u range  A {x*,«)  , the  system 

v*  X 


y - *x(x*,x) 


has  a unique  solution  x*  . 
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(b)  Fee  . 

(c)  Let  F e A,  f 88  F and  x e dom  f . Then  the  F-gradient  of  f 
at  x,  x*(x),  is  the  unique  solution  x*  of 

(3.15)  f x (x)  - (J>x(x*,x)  . 


Also 

(3.16) 


£j(x)  « $(x*(x),x)  - f(x)  . 


A concrete  example  is  the  following  family  F defined  by 

F(x*#£*;x)  £ l x*  r(x.)  + -- - 

1-1  l xVt*,) 

i-1  1 1 

X*  « r"  , 5*  - R,  X - n dom 

where  for  every  i » 1,2, . . . ,n,  4)1:  R-*R+  is  differentiable  and 


f =*F 

for 

this  case 

fxi  > 

0 

i - 1,2 

£Xi  < 

0 

i-1, 2 

The  F-gradient  is 


xj(x)  ■ (^ 


t*(x) 


-)  : 


t(x)  - j { l + f(  I *i)  +4l1/2}  . 

i-1  *■  i-1  * J 


* 
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S 4 . FIRST  ORDER  CONDITIONS  FDR  F-CONVEXITY 

In  this  section  we  give  first  order  conditions  (io-called 
because  they  involve  only  first  derivatives  and  the  "gradients" 
^xf'^f  ■ see  (3.7) ) for  F-convexity,  for  families  F in 

class  A . These  conditions  use  the  extremal  property  of  the 
supports  implied  by  the  inequality  (2.4).  First  we  require 


4.1  Lemma 

c 

Let  F e a,  f:  Rn  -+■  R,  and  let  f * F.  If  f:  S is  supported 

(by  some  F e F ) at  a point  x^S  , then 

(4.1)  F(x*(x)  ,£*(x)  ;•) 

io  the  unique  support  of  f at  x . 


Proof. 

Let  F(Xq,Cq?*)  € F support  f:  S at  x,  i.e., 

(4.2)  h(z)  A f ( z ) - F(x*,£*;z)  > 0 , V z^S  , 

and 


(4.3)  h (x)  * f(x)  - F(xJ,$J;x)  =* 

Therefore  h(z)  is  minimized,  in  S,  by  z » x. 
this  implies  that  x is  a critical  point  of 


hj  (*> 


fx(x)  - 


Fx  ^X0 ' ^0 ' X> 


(4.4) 
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Since  Fga,  a comparison  of  (4.3)-(4.4)  and  (3.8)-(3.S)  shows 
that 

{xj,£j}  = (x* (x) , 5*  (x) > 

proving  that  (4.1)  is  the  unique  support  at  x . □ 

4.2  Theorem 

Let  Fga,  fs  Rn  -*■  R,  and  f I F . Then  f is  F-convex  in  S 
if  and  only  if  for  every  x e s 

(4.5)  f(z)  >_  F(x*  (x)  ,£*  (x)  ;z) , V x/zes  . 

Furthermore,  f is  strictly  F-convex  in  S if  and  only  if  for 
every  x e s 

(4.6)  f(z)  > F(x*(x)  ,£*(x)  j z)  , Vx^zGS. 

Proof. 

If.  From  (4.5)  and  (3.8)  it  follows,  for  any  x€S  , that 
the  function  (4.1)  supports  f:  S at  x . It  is  the  unique  support 
if  (4.6)  holds. 

Only  if.  Let  f be  F-convex  in  S.  Then,  by  Lemma  4.1,  for 
any  x€S,  the  function  (4.1)  is  the  unique  support  of  fs  S at  x . 
The  inequality  (4.5)  then  follows  from  (2.4).  Similarly  (4.6) 
follows  from  the  strict  F-convexity  of  f . □ 
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4. 3 Example 

Let  F be  the  family  (2.5)  of  affine  functions:  Rn  -*■  R , 

F - {F(x*,£*;*)  = <x*,->  - 5*:  x*6Rn,  (*6R)  . 

Then,  using  (3.13),  the  inequality  (4.5)  reduces  to 

f(z)  <fx(x),  z - x>  + f(x)  , V x/zes  , 
the  classical  gradient  inequality. 

f 

4.4  Corollary 

(a)  Let  F G A,  and  let  f:  Rn  -*•  R,  f & F,  be  F-convex  in  S . Then 
f is  strictly  F-convex  in  S if  and  only  if  the  mapping 

> 

(4.7)  x (x*(x)  ,£*  (x) } 

j is  one  to  one  on  S . 

I* 

(b)  Let,  in  addition,  Fgc.  Then  f is  strictly  F-convex  in  S 
if  and  only  if  the  mapping 

| (4.8)  x*j  x -*■  xj(x) 

is  one  to  one  on  S . 

Proof. 

From  Lemma  4.1  it  follows,  for  every  xgs,  that  the  function 


(4.1)  is  the  unique  support  of  f:  S at  x . By  definition,  f is 


/ 
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strictly  F-convex  in  S if,  and  only  if,  every  support  of  f:  S 
supports  f at  exactly  one  point  of  S . This  is  equivalent  to 
the  mapping  (4.7)  being  one  to  one  on  S . 

To  prove  the  last  part,  note  that  the  additional  hypothesis 
Fee  implies 

(4.9)  (x  x*(x)  on  S]  «— o (x  (x*  (x)  , £ * (x)  } on  S)  . 


Indeed,  the  implication  — > is  always  true.  Conversely,  suppose 
that  x*  is  not  one  to  one  on  S , i.e.,  there  exist  x^,x^eS  , 

X1  ^ x2  ' 8U?h  that 

(4.10)  x*(xx)  * x*(x2)  - xj  . 

Let  £?  A S*^)  - F1  (xi#f  (xi)  ;x*)  and  let 

Fi(-)  £ F(xJ, £?:•>,  (i  - 1,2)  . 


Then 


r<xi>'f(xi>'  Pi:(xi.1  ■ W * 


f (X.)  , 
X X 

i - 1,2  . 

x^  . If 

Cj  - C2  , then 

(x*,ej) 

is  1:1,  estab- 

2 . This 

implies,  since 

Fee,  that  F1  (z)  < F2  (z)  V z G s . In  particular 

F*  (x^  > F1  (x^)  ■ f (x^) 

contradicting  the  fact  that  F2  is  a support. 


□ 


is  a support. 
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4.5  Theorem 

Let  F = A n C , f:  Rn  -*•  R , and  f % F . Then  f is  strictly 
F-convex  in  S if  the  following  two  conditions  hold. 

(a)  The  mapping  x*  is  one  to  one  on  S . 

(b)  For  every  x£S  and  for  every  sequence  {z^}cs  which  either 

converges  to  a point  y € bdry  S or  ■ z^ I there  exists  an 

x € s such  that 

(4.11)  lim  sup  {F1  (z  ,f  (z  ) ,x*  (x) ) -FX(x,  f(x),x*(x))}  < 0 

Jc-m»  K K * 1 

where  F1  is  defined  in  S3. 3. 


Proof. 


For  any  x€S  consider  the  function 


(4.12) 


T(z)  & F1 (z,  f (z) ; x* (x)  . 


We  show  first  that  z«x  is  a critical  point  of  T 
Differentiating  the  identity 


(4.13) 


F(x*,  F (y , f (y)  i x*)  ; y)  - f (y)  « 0 


with  respect  to  y we  get 

(4.14)  F^ (•,•>• ) + F^, (•,•;•)  [F^(y,f(y);x*)  +F^  (y,f  (y)  ;x*)  fx(y) ) - fx(y)  = 0 

I 

where 


(•#•;•)  ■ (x*,  F (y,  f(y)?x*);  y)  . 
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Now  F_*^0,  since  Fee.  Therefore,  for  y = x and  x*=x*(x)  , 


it  follows  from  (4.14)  and  (3.12)  that 


(4.15) 


F*(x,f(x);  x*(x))  + F^ (x, f (x)  ; x*(x))  fx(x)  » 0 


which,  by  (4.12),  is  the  same  as  T (x)  *0,  proving  that  z = x is 
cri tical. 

Moreover,  z*x  is  the  unique  critical  point  of  T in  S . 
For  suppose  that  x^x'  es  is  another  critical  point  of  T , i.e. 

(x' ) ■ F^(x' ,f (x' ) ; x* (x) ) + F^ (x' ,f (x1 ) ;x* (x) ) fx(x' ) = 0 
implying  that  for  y ■ x'  and  x**x£(x)  , (4.14)  reduces  to 

Fy(x*(x) ,FI(x' ,f (x') ; xj(x));  x')  - fx(x')  * 0 
which,  together  with  (3.12),  implies  that 


xj(x')  = x*(x)  , 


contradictinq  (a) . 


We  show  next  that 


(4.16) 


SUp(T(z):  z€S)  ■ T (x)  . 


Indeed  if  this  supremum  occurs  at  some  z » y e bdry  S or  if  a 
supremizing  sequence  (z^)  is  such  that  t z^l  -*■»  then  the 
supremum  is  also  attained  at  x e s , by  (4.11).  Therefore  z = x 

• A 

is  a critical  point  of  T , proving  that  x - x,  since  the  latter 
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in  the  unique  critical  point  in  S , and  therefore  (4.16)  becomes 
FI(x/f(x);  x*(x))  > FI(z,f(z';  x*(x))  , V x^zGS  , 
which  is  the  same  as 


f(z)  > F(x*(x),  FI(x#f(x);  x*  (x)  ) ; z)  , 


V x / z € s , 


proving  that  f is  strictly  F-convex  in  S , by  theorem  4.2.  □ 


4.6  Example 


Consider  the  family 


F « {<*>  (x* , • ) - x*  € x*,  £*  e =*}  , 

of  Example  ".5  ind  let  FGA  , f:  Rn  -*  R , and  f t F . Then 
condition  vo)  of  Theorem  4.5  follows  from 

(bl)  For  every  x*  e range{x*(x):  xGS)  and  every  sequence  { Zy } 
as  in  Theorem  4.5(b), 


(4.17) 


lim  inf{f(z.)  -$(x*rz.)}  * +*  . 
k-*»  ••  K 


In  particular,  if 


S ■ dom  f = X ■ R 


(4.18)  lim  sup  - < » , V x*  e range  x* 

I xl  -►* 


a 
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then  condition  (b)  of  Theorem  4.5  is  satisfied  if 


f(x) 

ra 

X1  -KO 


Note  that  (4.18)  is  trivially  satisfied  by  the  family  F of 
affine  functions.  Hence,  a differentiable  function  f:  Rn  ■*  I 
is  strictly  convex  if  the  following  two  conditions  hold. 

(a)  The  mapping 


x ->  f x ( x) 


is  one  to  one  on  Rn  . 


lim  fi- 

Ixl—  17 


f(x) 


As  a concrete  example  of  condition  (bl)  let  F be  the  family 
of  functions:  R2  -*•  R given  by 


(4.19) 


-x.  -x. 

F(x*,£*;  x)  = x*  e 1 + X2X2  6 1 “ 5* 


with  X = X*  - R2,  E*  - R . 


Consider  the  function  f:  R2  ■*  R 


(4.20) 


f (x) 


1 e2Xl  . 1 x,  e'Xl 

7 e 7 2 


with  dom  f = R2  . Then  f is  F-convex  in  R2  since: 


(a)  The  F-gradient 


x*  (x) 


3xl  1 2 

~e  “ 7 *2 
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is  one-to-one , and 


(4.21) 


range  x^ 


* _ 


{(x*,xj)  e R2:  X*  +y  X*2  < 0} 


(b) 


f (z)  - $(x*,z)  - (7  e 
2z 


'zi 


-z. 


-z. 


+ 2 z‘  e > - (X1  e 1 + X*Z*»  e X) 


‘2*2 


1 .""1  - (x?  +±  x^2)e  X+7  (*2-x2)‘  6 


12  2 


_ -z, 

Z'  1 *\2  - 1 

2 '“2  "2 


by  (4.21)  the  coefficients 


of  all  exponents  are  positive 


and  hence 


lim  If  <*)  - 4>  (x*  1 z)  1 “ * 
I zl-*~ 


V x*  G range 


I 


1 
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§5.  SECOND  ORDER  CONDITIONS  FOR  F-CONVEXITY 

In  this  section  we  collect  second  order  conditions  (involving 
second  derivatives)  for  F-convexity. 

5.1  Theorem 

Let  FeAHDMx),  f:  Rn  -+  R,  f 1 F and  f e d2  (S)  . Then: 

(a)  f is  F-convex  in  S only  if,  for  every  xes,  the  matrix 

(5.1)  H (x)  £ f.{X(x)  ~ Fxx(xf (x)  * ?J(x);  x) 
is  positive  semi  definite.1 

(b)  Let  S be  convex  and  let  f and  each  F6  F be  twice  conti- 
nuously differentiable  in  S.  Then  f is  F-convex  in  S if 

,1 

(5.2)  <y,  J (fxx(x+sy)  “ Fxx(xf (x)  '^f (x)  ; x + sy))yds>^.°  / 

o 

for  every  x e S and  y e s - x . 

If  strict  inequality  holds  in  (5.2),  F is  strictly  F-convex  in  S. 
Proof. 

(a)  Let  f be  F-convex  in  S.  Then,  for  any  x£S,  the  function 

(5.3)  h(z)  » f(z)  - F (x*  (x)  , £*(x);  z) 

matrix  H e RnXn  is  called  here  positive  semi  definite  if 

<Hz,  z>  >.  0,  V z e Rn  . 

We  do  not  mean  by  this  that  H is  symmetric. 


< 


£ 


25 


satisfies 

(5.4)  h (x)  = 0 , h (x)  = 0 , by  (3.8)-(3.9), 

Z 

and 


h ( z ) >_  0 , V z e s , by  Theorem  4.2. 

Therefore  z = x minimizes  h in  S . Since  S is  an  open  set  , 
it  follows  that 

hzz<x>  ■ H(x) 

is  positive  semi-definite. 

(b)  The  function  h of  (5.3)  satisfies 

h(z)  = h (z)  - h(x)  - <h  (x) , z - x>  , by  ( 5.4)  , 

Z 

«=  < (h  (x  + t(z-x) ) - h (x) ) , z-x>  , for  some  0 < t < 1, 
z z 

by  a mean  value  theorem  ([12],  Theorem  3.2.2), 

■ <z  - x,  (J  hzz (x  + st (z-x) ) ds) t (z-x) > , 
o 

by  a mean  value  theorem  ([12],  Theorem  3.2.7), 

l f1 

- £ <y  , J (fxx(x+sy)  “ Fxx(xf (x) »5j(x) ;x+sy) )yds> 
o 

where  y *»  t(z-x). 

Thus,  (5.2)  implies  that 

(5.5)  h(z)  > 0 , V z e S , 


proving  that  f is  F-convex  in  S,  by  Theorem  4.2. 
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Similarly,  strict  inequality  in  (5.2)  implies  strict  inequality 
in  (5.5),  hence  strict  F-convexity.  □ 

5 . 2 Examp le 

Let  F be  the  family  (2.5)  of  affine  functions:  Rn  **•  R. 

Then  the  matrix  H(x)  of  (5.1)  reduces  to  the  Hessian  of  f 

“<*>  - £xx(x) 

and  Theorem  5.1  gives  che  classical  conditions  for  convexity  in 
terms  of  the  Hessian. 

5 . 3 Example 

Let  F be  the  Beckenbach  family  of  solutions  of  the  second 
order  differential  equation 

(2.9)  y"  - G(x,y ,y ' ) , (a < x < b)  , 

a discussed  in  Example  2.5.  Then  (5.1)  becomes 

H ■ f"  - G(x, f , f ' ) . 

Now,  suppose  that  Fccl(X),  fSC2(S),  then  H(x)  >0  implies 
H(x  + sy)  >0  for  0<s<l  and  y sufficiently  close  to  x.  Thus 
(5.2)  is  a strict  inequality  in  some  neighborhood  of  x,  and  we  con- 
clude that  f is,  locally,  strictly  F-convex.  By  proposition  2.4 
this  implies  that  f is  locally  strictly  sub-F,  which  by  ([1] 


« 


/ 


A 
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Theorem  7)  implies  that  f is  sub-F  globally  in  (a,b)  . This 
result  is  the  analog  of  [14],  Theorem  3.  To  get  the  analogous 
result  of  ([14]  Theorem  1),  we  need  the  implication  H(x)  >_0  — o 
H(x  + sy)  >0,  for  0<s<l  and  y sufficiently  close  to  x,  for 
which  Peixoto's  additional  requirement,  (P2)  of  Example  2.5,  is 
needed  (see  Peixoto's  proof  of  [14]  Lemma  1). 


5 . 4 Definition 

A mapping  T:  Rn  -*>  Rn  is  called  one  to  one  on  Rn  if 

(a)  x,y£Rn,  x ^ y •**>  T (x)  •/  T(y). 

(b)  The  inverse  images  T ^(B)  of  bounded  sets  B c Rn  are 
bounded. 

5.5  Theorem 

Let  Fe  Ancnc2(Rn)  , f:  Rn  •+  R,  f e C2  (Rn)  and  f*F  . 

m*  •*» 

Then  f is  strictly  F-convex  in  Rn  if  the  following  two  conditions 
hold 

(a)  The  mapping  x*  is  one  to  one  on  Rn  . 

(b)  For  every  x € Rn  , the  matrix 

(5.6)  H (x)  « fXx*x*  ” Fxx(xf  (x* ' F1 (x, f (x) ; x*{x));  x) 

is  positive  definite.  Conversely,  if  f is  strictly  F-convex  in  Rn 
then  (a)  holds  and  the  matrix  H(x)  is  positive  semi-definite 
every  x € Rn  . 


for 
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Proof. 

First  we  note,  by  (3.11),  that  (5.6)  and  (5.1)  are  the  same. 
For  any  x e Rn  consider  now  the  function 

(4.12)  T ( z)  = F1 (z , f ( z)  ; x*(x))  . 

As  in  the  proof  of  Theorem  4.5  it  follows  from  (a)  that  z = x 
is  the  unique  critical  point  of  T in  Rn  . 

Differentiating  the  identity  (4.13)  twice  with  respect  to  y 
we  get,  by  using  (4.15)  and  (3.12), 

(5.7)  T (x)  = F — H(x) 

ZZ  t £* 

(where  F^*  is  evaluated  at  (x*(x),  FI(x,f(x);  x* (x) ) ; x}).  From 

(5.7) ,  (b)  and  Fee  it  follows  that  T (x)  is  negative  definite. 

— z z 

Therefore  z = x is  an  isolated  local  maximizer  of  T,  and  its 
unique  critical  point  in  Rn  . 

Thus,  by  Leighton's  Theorem  [9],  see  also  (17],  z = x is  the 
global  maximizer  of  T,  i.e., 

FI(x,f(x);  xj(x))  >FI(z,f(z);  x*  (x) ) , V x + z e Rn  , 

which  is  the  same  as 

f(z)  >F(x*(x),  F1  (x,f  (x)  ; x*(x) ) ; z)  , V x + z 6 Rn  , 
proving  that  f is  strictly  F-convex  in  Rn  by  Theorem  4.2.  □ 
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If  f is  strictly  F-convex  in  Rn  then  (a)  and  (b)  follow 
from  Corollary  4.4  and  Theorem  5.1(a)  respectively. 


5 . 6 Example 

Let  F and  f be  given  by  (4.19)  and  (4.20)  respectively, 
Then  the  matrix  (5.1)  is  positive  definite 


P 2x 
3e  J 


H (x)  ■ 


-x. 


and  f is  strictly  F-convex  in  R2  , by  Theorem  5.5. 
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S 6 . MONOTONICITY  OF  F-GRADIENTS 

In  this  section  we  prove  monotonicity  results  for  the  F-gradien 
x*  of  am  F-convex  function.  We  recall  that  a mapping  g:  Rn  -*■  Rn 
is  a P-function  f -function]  if  for  every  x,y£domg,  x^y,  there 
is  an  index  k = k(x,y)  G {l,2,...,n}  such  that 
(xk-yk)(gk(x)  -gk(y))  >0  [(x^  - yk)  (gk  (x)  - gk  (y) ) ^0  and 

x^^y^],  see  [10].  In  particular,  a mapping  g:  Rn  -*■  Rn  is  monoton 
[strictly  monotone]  if  for  every  x,yGdomg,  x^y,  we  have 
<x-y , g (x)  - g (y)  > >_  0 [<x-y,  g(x;  -g(y)>  > 0].  We  also  require 

the  following 


6.1  Definitions 

A family  F is  said  to  be  in  class  , denoted  by  F G , 
if  FGA  and  for  every  'x*,£*;  x}  e x*  * 5*  * X the  derivatives  in 
(6.1)  are  continuous  and  the  matrix 


(6.1) 


J(x*,£*;  x) 


F c*(x*,4*;  x)  F^(x*,?*;  x) 

•Vx(x*'5*;  X)  Fx*x(x*'5*;  X) 


i) 


is  nonsingular,  say 


^This  matrix  is  the  Jacobian  matrix  of  the  function 

f F ( • , • ; x)l 

LFX  ( * » • • x)j  ' 


see  (3. 4) - (3.5) . 
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(6.2) 


det  J(x*, £*;  x)  < 0 . 


A family  F is  said  to  be  in  class  , denoted  by  F 6 , 

if  F G a^  and  for  every  x£X  the  matrix 


(6.3) 


J0(X) 


x*x 


where  all  derivatives  are  evaluated  at  {x*  (x)  , (x)  ; x) 

positive  definite. 


is 


6.2  Lemma 

Let  F e a,  n c,  f : Rn  R,  f E F and  let  f and  each  F € F 

-*»  x — 

be  twice  continuously  differentiable  in  S.  Then,  for  every  xes, 
(6.4)  Dxx*(x)  - JQ(x)_1  H(x) 

where  Dxx*(x)  denotes  the  derivative  of  x£  at  x and  JQ 
and  H are  given  by  (6.3)  and  (5.1)  .respectively. 


Proof. 


For  any  x€S  consider  the  system 


(3.8) 


F(x*,£*;  x)  - f (x)  * 0 


(3.9) 


f (x*#£*;  x)  - f (x)  = o 

X X 


which,  since  F € a,  has  a unique  solution  {x* (x) , (x) } . The 

— r r 

implicit  function  theorem,  applicable  since  F e A^  , 


then  gives 
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(6.5) 


’Dx«J<*>' 

D x*(x) 
i_  x f ' * 


f x (x)  - Fx(x*(x) , £*  (x)  ; 
-fxx(x)  " Fxx(xf (x)  ,Ef <x) 


where  the  derivatives 


LF£*x  Fx*xJ 

are  evaluated  at  (x* (x) , £* (x) ; x}. 

Using  (3.9)  and  (5.1),  we  rewrite  (6.5)  as 

(6.6)  F£*DxEf<x)  + Fx,Dxx*(x)  = 0 

(6.7)  VxDxEf<x>  + Fx*xDxX?lx)  " H(X)  • 

Now  Fr#  ^ 0 since  Fee.  Eliminating  D £*(x)  from  (6.6) 
^ x r 

substituting  in  (6.7)  gives 


H(x>  - 1^7  lFC*E'x*x-F5*xPx*lDxx?(x)  ’ 


The  proof  is  completed  by  showing  that  the  matrix 


tF£*Fx*x 


T 

- F F I 
f C*x*x*J 


is  nonsingular,  which  follows  since 

(6.8)  ^IVVx-Wx*1  - ^ det 

by  Sylvester's  identity  {[7],  Section  II  .3) , 

ft  0,  since  F e c n . 


F. 


IFC*X  Fx*xJ 


X) 

; x) 


and 
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6 . 3 Example 

L«t  F be  the  family  (2.5)  of  affine  functions:  Rn  -*  R. 

Then 


x*(x)  = f (x) , by  Example  3.4, 

t X 

JQ(x)  = I by  (6.3)  since  Fx*x  = I,  F^x  = 0 
and  (6.4)  reduces  to  the  obvious 
(6.9)  Dxfx(x)  - fxx(x)  . 

If  f is  a convex  [strictly  convex]  differentiable  function,  then 
its  gradient  fx  is  monotone  [strictly  monotone]  in  dom  f . This 
is  an  immediate  consequence  of  the  gradient  inequality  (Example  4.3), 
and  Theorem  4.2.  Alternatively  and  less  directly,  the  monotonicity 
of  f can  be  shown  to  follow  from  (6.9)  and  the  fact  that  f is 

X XX 

positive  semi  definite,  see,  e.g.  [12],  Theorem  5.4.3.  Two  other 
cases  in  which  the  factorization  (6.4)  is  used  to  establish  a mono- 
tonicity property  of  the  F-gradient  x*  , will  now  be  given. 

6 , 4 Theorem 

Let  F e A2  ri  CJ  (X)  where  X ■ 1^  * Ij  x . . . * In  is  the  product 
of  open  intervals  I.  cr,  (i«l,...,n).  Let  each  F<=F  be  of  the 
form 


(6.10) 


n , 

F(x*,£*;x)  = l F1(xJ,x.)-5* 

i-1  1 1 
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where  Fi(x*,*):  1^  -*•  R (i  = 1 , 2 , . . . ,n)  . Let  f:  Rn -►  R be  F-convex 
[strictly  F-convex]  with  dom  f 3 X and  f e C2  (X)  . Then  x*  is 
a Pg-function  [P-function]  in  X. 

Proof. 

From  (6.10),  (6.3)  and  F 6 it  follows  that 

(x)  = F * 

0 x*x 

a diagonal,  positive  definite  matrix.  From  (6.4)  and  Theorem  5.1(a) 
it  therefore  follows,  for  an  F-convex  function  f , that  D x*(x) 
is  a Pg-matrix,  (see  [5],  (6]),  proving  that  x*  is  a P^-function, 
by  [10],  Corollary  5.3. 

If  f is  strictly  F-convex,  then,  by  Corollary  4.4(b) 
(applicable  since  Fee),  it  follows  for  any  x,yex,  x^y,  that 
there  is  a k = k(x,y)  e (1,2, . . . ,n)  such  that 

xk^y|t  and  * *]<Y>k  . 

proving  that  x*  is  a P-function.  □ 

A special  case  of  Theorem  6.4  is  the  following,  one  dimensional 
result: 

6.5  Corollary 

Let  F € A.  n c be  a family  of  functions:  R -*■  R,  let  f:  R -*•  R, 

S an  open  subset  of  dom  f , and  let  f and  each  F6  F be  twice 
continuously  differentiable  in  S . If  f is  F-convex  in  S then  x^ 
is  a nondecreasing  function  in  S . 
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Proof. 

Using  (6.3),  (6.8)  and  (6.1)  we  write 
(6.11)  Jq  (x)  = det  J(x*(x),  ?*(>.) ; x) 

>0,  by  (6.2)  ard  F€C. 

Therefore 

~ x*(x)  ^ 0 , by  (6.4)  and  Theorem  5.1(a).  □ 


6.6  Corollary 

Let  F,  f and  S br  as  in  Corollary  6.5,  where  S is  am  interval 
(a,b)  . If 

f"(x)  > Fxx(xf(x)'  ^(x)'  x)'  xes' 
then  f is  strictly  F-convex. 

Proof. 

From  (6.4)  and  (6.11)  we  infer  that  x*  is  1:1  on  (a,b)  . As 
in  the  proof  of  Theorem  5.6'  this  implies  that  z = x is  a local 
minimizer  of  h(z)  - f(z)  - F(x*  (x) , F, * (x)  ; z)  and  that  no  other 
critical  point  exists  in  (a,b) . Hence  z = x is  the  unique  global 
minimizer  of  h(z),  which  was  previously  shown  to  be  equivalent 
to  the  strict  F-convexity  of  f . □ 
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6.7  Corollas 


Let  F be  as  ir.  Theorem  6.4,  with  X = Rn  . A function 
f:  Rn  -*■  R with  dom  f =Rn,  f e c2  (Rn > , f **  F is  strictly  F-convex, 

if  the  matrix  H(x)  is  positive  definite. 


Proof. 


Follows  from  (6.4)  and  Theorem  5.5 


1 
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